Hierarchical Monte Carlo Image Synthesis
نویسنده
چکیده
A fundamental variance reduction technique for Monte Carlo integration in the framework of integro-approximation problems is presented. Using the method of dependent tests a successive hierarchical function approximation algorithm is developed, which captures discontinuities and exploits smoothness in the target function. The general mathematical scheme and its highly efficient implementation are illustrated for image generation by ray tracing, yielding new and much faster image synthesis algorithms.
منابع مشابه
A Hierarchical Automatic Stopping Condition for Monte Carlo Global Illumination
We introduce a hierarchical image-space method to robustly terminate computations in Monte Carlo image synthesis, independent of image resolution. The technique consists of a robust convergence measure on blocks which are either recursively subdivided or terminated independently, using a criterion which separates signal and noise based on integral estimates from two separate sample sets. The te...
متن کاملHierarchical Monte Carlo Radiosity
Hierarchical radiosity and Monte Carlo radiosity are branches of radiosity research that focus on complementary problems. The synthesis of both families of radiosity algorithms has however received little attention until now. In this paper, a procedure is presented that bridges the gap. It allows any proposed hierarchical refinement strategy to be investigated in the context of an arbitrary dis...
متن کاملHierarchical Image-based Localisation for Mobile Robots with Monte-Carlo Localisation
This paper extends our previous works on image-based localisation for mobile robot. The image-based localisation consists in matching the current view experienced by the robot with the reference views stored in the visual memory of the robot. The original idea was to use the Fourier components as signatures for the omnidirectional images acquired by the robot. The extensions proposed in this pa...
متن کاملInvestigation of Collimator Influential Parameter on SPECT Image Quality: a Monte Carlo Study
Background: Obtaining high quality images in Single Photon Emission Tomography (SPECT) device  is the most important goal in nuclear medicine. Because if image quality is low, the possibility of making a mistake in diagnosing and treating the patient will rise. Studying effective factors in spatial resolution of imaging systems is thus deemed to be vital. One of the most important factors in S...
متن کاملImage segmentation using the double Markov random field, with application to land use estimation
We describe the double Markov random field, a natural hierarchical model for a Bayesian approach to model-based textured image segmentation. The model is difficult to implement, even using Markov chain Monte Carlo (MCMC) methods, so we describe an approximation that is computationally feasible. This is applied to a satellite image. We emphasise the valuable additional information about uncertai...
متن کامل